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@ A matching system and method far trading in- 
struments are provided in which bids are automati- 
cally matched against offers for given trading instru- 
ments for autoitieticefly providing matching transac- 
tions In order to complete trades for the given trad- 
trig instruments in which controllable subsets {110, 
112) of a distributable system trading book (118) 
may be selectively provided to trading keystations 
(24) in the matching system from the host computer 
(20) or centra! system for controlEably masking trie 
available trading market Th© system comprises the 
host computer (20) for maintaining a host book data 
base (118) comprising aO cf the active bids and 
offers in the system by trading instrument a transac- 
tion orfglrcaSngi keystation (24a) at a client site (26a) 
for providing a bid on a given trading instrument to 
the system for providing a potential matching trans- 
action, a counterparty keystation (34b) for providing 
an offer on the given trading Instrument Involved in 
the potential matching transaction, and a network 
(22) for interconnecting the host computer (20), the 
transaction originating keystation (24a) and the coun- 
terparty keystation (24b) in the system for enabling 
data communication therebetween- Both the transac- 
tion originating keystation (24a) and the counterparty 



keystation <24b), which of course can comprise mora 
than one counterparty for a given transaction, for the 
potential matching transaction each have an asso- ■ 
dated local data base keystation book (110, 112} 
comprising a subset of the host book (118). The 
content of each of the keystation books (110, 112) 
has an associated display cfepth range which in 
contraPable by the host computer (20) and is up- 
dstabte by transaction, update broadcast 'messages 
(132) racerved from the host 'computer (20) through 
the network (22). The network (22!) Is preferably 
transparent to tire transections communicated vla'the 
network (22). In the system of the present invention, 
ihe broadcast message© (132) from the host or cen- 
tral system (20) are broadcast to all of the keysta- 
tions (24) in the matching system and are used to 
update the keystation (11Q; 112) books whereas the 
directed messages (122. 124, 128, 130) which are 
S3nt from the centra! system or host pd) we di- 
rected back only to the keystations (24a, 24b) in- 
volved in tie actual matching transaction. .These 
directed messages are used to update the local ' 
entry data base or order book (114, 116) at the local 
keystations (249, 24b) involved in the transaction 'so 
as to indicate what hes happened to the offer or bid 
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DISTRIBUTED MATCHING SYSTEM AND METHOD 



The present invention rafales to matching and 
methods for effectuating trades of trading instru- 
ments through automatic matching in which buyers 
and sellers who ere willing to trade with one an- 
ottair based on specified criteria may automatically 
trade when matching events occur satisfying these 
criteria, and more particularly to such matching 
systems in which the book of bids and offers ma^ 
be distributed under control of the central System 
or host computer, to the participating keystations or 
client sites in the system, 

irnormatiori retrieval systems for financial in- 
formation, such as stock market type of Information 
and money market information, normally employ a 
transfer orf data. in a high-performance, realtime 
information retrieval network in which update rates, 
retrieval rates end subscriber and/or user popula- 
tion are generally very high- An example of such a 
system is REUTERS DEALING SERVICE which Is 
used in the foreign exchange or money market. 
Such systems, while providing rapid video con- 
versation capability, are not anonym ws systems 
nor do they provide for automated anonymous 
trading such as is possible in a matching system. 
Of course, conversational dealing systems have 
their place in the market 2nd serve particular needs 
where appropriate. However, anonymous matching 
systems are also often desired and, by their very 
nature, do not normally employ a conversation ca- 
pability since the parties to the transactions are 
unknown until the transaction has been completed. 
Examples of satisfactory prior art video conversa- 
tional systems for use in connection with trading of 
financial information are disclosed in commonly 
owned US*A^53l,1&4; US-A-4,525,77S and US-A- 
4.404V551, by way of example. Prior art examples 
of maiohing systems used in connection with the 
trading of trading instruments are disclosed in U.S. 
Patent No. 4,412,287. whicfc discloses as an auto- 
mated stock exchange in which a computer match- 
es buy and sell orders for a variety of stocks; U& 
Patent No. 3,573,747, which discloses an anony- 
mous trading system tar selling fungible properties 
between subscribers to the system; u.S. Patent 
No. 3£B1 ,072, which discloses the use of a special 
purpose digital computer for matching orders and 
SStaMshlng market prices in an auction market for 
fungible goods; and US. Patent No. 4,674,044, 
which Discloses an automated securities trading 
system. However, none of these prior art matching 
systems implements or suggests the use cf a 
broadcast capability for messages from the host 
computer or central system which is smpfoyed to 
update a trading book of bids and offers locally 
stored at ihe keystations to provide restricted sub- 



sets of the host book at these keystations. In Addi- 
tion, no prior art matching systems are known to 
applicants In which directed messaged ate em- 
ployed between ths keystations in the system and 
5 the' central system to update the local entry order 
data bases and broadcast messages are employed 
to update the keystation book which ib a restricted 
subset Of the host or central system book. More- 
oven none of these prior art system employ sum- 
to maiy books at the local keystations as subsets of 
the host or central system beck. 

According to one espect of the invention there 
is provided a matching system for trading instru- 
ments as set cut in claim 1. According to another 
16 aspect of the invention there Is provided a distrib" 
uied matching system method as set out In claim 
5. 

In either aspect, the SUOSSt keystation books 
may comprise accumulated summaries of corre- 

50 spending bids and offers in the host book* The 
accumulated summaries may be updated in re- 
sponse to transaction update broadcast messages- 
This may be done by accumulating common prfce 
bids and common price offers to provide the accu- 

2S rnulated summaries* 

Ths bids and offers may comprise togtcal data. 
Tne network means of the first aspect may: be 
transparent to the transactional data associated . 
with the matching system. Ihe keystation boofcs 

go may each comprise a restricted subset of the total 
depth of the host book with respect to the best 
bide and offers present in the host book database. 
The keystation books and offers may be anony- 
mous prior to completing the matching transac- 1 

as Hons. The data communication may be via user ' 
tokens In the system. The display depth of one of . 
the keystation books preferably prevents .looking 
into the host book at the keystaSons. Each of the 
associated keystations means .may further . coin* 

4Q prise an order book, the order book comprising the 
orders being maintained by the associated keysta- 
tion means in the system, the order book being 
updatable in response to directed messages from 
the host computer means; The given tiding msfru- 

-re merits' may comprise foreign exchange currencies, 
in the presem Invention, as opposed to the 
prior art known to applicants, the central system 
maintains & date base consisting of all of the trad- 
ing instruments available for trade, credit informer . 

bo tion, find the bids and offers that are present- 
throughout the system, while ths client ©Be&'Or 
keystations maintain copies of Only the best, bftfc 
and offers and use those to generate & display. 
Thus, the client sftes have some restricted subset 
of the total depth of the system book located -at ttw 
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centra] data bass. By transmitting, only subsets of 
the total system book from the host, the amount of 
network cverhsad that is required is significantly 
reduced, which reduction is further enhanced by 
the use of only summary information in the keysta- 
tion books. Moreover, this ©enables the central 
data base maintaining a full set of information for 
every entry Including identification of the parties 
which identification is not to be provided for the 
subset books at the keystations in an anonymous 
trading system. Ths only time that the keystation is 
made aware of the parties involved in the transact 
tion fe after the transaction has been completed. 
Thus, in the system of the present invention, the 
host may enforce a structure on the client site data 
bases which is the maximum depth of display able 
queue or display depth for a particular trading 
instrument. 6y a single parameter change et the 
host or central system, the view of the trading 
instrument throughout- the entire matching system 
Vcrld" can be effectively changed. Far example, if 
the host system sets the display depth equst to 
one. then none of the keystations would be able to 
look further into the book. If desired, this procedure 
can be dynamically varied from the host so that at 
given times or given days different aspects of the 
tracing environment can be displayed. Although, 
dynamic control of the content of a local receiver 
data base frcm a transmitted data base in an 
information retrieval communication net.vork has 
been previously employed by applicants assignee 
such as disclosed in U,S. Patent Nos. 4,745,559 
and 4,750,135, these systems are different from 
the type of system control employed in the system 
of ths present invention in which restricted subsets 
cf the host book are maintained as summary books 
at the keystation focal data bases. Thus, the sys- 
tem erf the present invention for providing a distrib- 
uted matching system overcomes the disadvan- 
tages of the prior art 



Disclosure of the invention 



A matching System for trading instruments is 
provided m which bids are automatically matched 
against offers for given trading instruments for 
automaflcafly providing matching transactions in or- 
4er to complete trades for the given trading instru- 
ments in which controllable subsets of a distributa- 
ble system tracing book may be selectively pro- 
vided to trading keystations In the matching system 
from the host computer or central system for con- 
trottably masking the available trading market. The 
system comprises the host ccmptrtBr for mainiafn- 
mg a host book data base comprising afl of 8» 
ectiv? bids end offers in the system by tracing 



instrument a transection originating keystation at a 
errant site for providing a bid on a given trading 
instrument to the system for providing a potential 
matching transaction, a counterparty keystation for 
5 providing an offer on the given trading instrument 
involved in tha potential matching transaction, and 
a network for interconnecting the host computer, 
the transaction originaiing keystation and the coun- 
terparty keystation in the system for enabling date 

70 communication therebetween. Both the transaction 
originating keystation and the counterparty keysta- 
tion, which of course can comprise more than on© 
counterparty for a given transaction, for the poten- 
tial matching transaction each have an associated 

ts local data base keystation book comprising a sub- 
set of the host book The content of each of the 
keystation books has an associated, display depth 
range which in controllable by the host computer 
and is updatable by transaction update broadcast 

so massages received from the boat- computer 
through the network. The network is preferably 
transparent to the transactions communicated via 
the network. Th& transaction originating keystations 
and the counterparty keystation or keystations 

S5 comprise means responsive to the received trans- 
action update broadcast messages for updating the 
associated keystation bpek? end further comprise 
means for providing directed messages- to the host 
computer corresponding to the bid and .the offer, 

30 respectively. The directed * messages are , pro- 
cessed and used to update the host book. Hie host 
computer comprises means for conditionally pro- 
viding the transaction broadcast update messages 
to the keystations in the system in response to the 

35 presence of an update condition. The update con- 
dition comprises updating of the host book and the 
received bid or offer having a relative value com- 
pared with other bids or offers within the host book 
,which is within the keystation book display depth 

<to range of reiafve values. Preferably the host com- 
puter processes the matching transaction' for a 
given trading Instrument In time order entry to the 
matching system. The subset keystations books 
preferably comprise accumulated summa/iee.'cf 

45 corresponding bids and offers in the host book, 
with the summaries comprising an accumulation of 
common price bids and an accumuIaBon of com- 
mon price offers. Preferably, the bids and offers 
comprise logical data. Tokens are used in the 

60 system tor transmission of the data with respect to 
users and other information. The keystation book; 
as was previously mentioned, comprises displays- 
ble data, having a defined keystat io n book* display 
depth range, such as the best bed or offer,. me next 

53- best bid or offer, and so forth, and bids and offers 
which fall outside that display depth range are not 
displayed- Thus, the keystation books each CcW 
prise a restricted subset of the total depth of the 
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host book with respect to the best bids and offers 
present in the host book data base. These bids and 
offers contained in the keystation books ere anony- 
mous prior to the complete to the matching trans- 
action* In this regard, preferably a display depth of 5 
one for the keystation books would prevent looking 
into the host book at ihe keystation. In the system 
of the present invention, the breed rest messages 
from the host or central system are broadcast to all 
of the keystations in the matching system and are to 
used to update th& keystation books whereas the 
directed messages which are seni from the central 
system or host are directed back only to tho 
keystations involved in the actual matching transac- 
tion- These directed messages ar® used to update 16 
the local entry data bsse or order book at the local 
keystations involved in the transaction so as to 
indicate what has happened to the offer or bid at 
that particular keystation made in the connection 
with th& matching transaction. Thus, by employing zq 
the distributed matching system of the present 
invenfiofu control table subsets of a distributable 
system trading book may be selectively provided 
to ths various trading keystations in the matching 
system from the host or central system in order to as 
corrtroltebly mask the available trading market and 
efficiently transmit only the inquired matching In- 
formation to those keystations which require ft. 

An example of the Invention will now be de- 
scribed with reference to the accompanying draw 30 
ings In which: 

FIG. t is an overall system functional blgck 
diagram of a distributed notching system; 
n<3- 2 is a functional block diagram of the 
system of FIG. t illustrating the flow of informa- 35 
San in connection With the entry of a bid and the 
entry of an offer in the distributed matching 
system of FIG. 1; 

FH3. 3 is a furrctjonsl block diagram similar to 
FIG, Z of the fJQW of information in the distrib- 40 
uied matching system In connection with a hit, 
bid or trade; 

FIG. 4 ts an illustrative diagram of a logical 
mods! of a book market, pre-posting T at the host 
or central system and illustrates the central sys- <s 
tern book; 

FIGL 5 is an illustrative diagram similar to RG. 4 
illustrating a typical keystation book as a subset 
of the central system book illustrated in FiG. 4; 
FIG. & is a functional block diagram illustrating So 
the flow of information In (he system in connec- 
tion with a typical matching transaction; 
FIGS. 7 - 12 are illustrative diagrams of a typical 
DCM update broadcast message structure; 
FIG. 13 is en Illustrative diagram similar to Fi<3 ss 
4, Illustrating a book market entry position, at 
market, J&ased on the example of FIG. 4; 
FIG. 14 Is an illustrative diagram similar to HO. 



5 of book market entry position, with the cre- 
ation of a new sub-book based on the. book 
' illustration of FIG. 4; 

FIG, 15 is an iHustratiori similar to FIG, 4 of an 
auction market entry positioa 'market equal 
based on the book of rg. 4; 
FIG> 16 is an illustrative diagram similar to FIG, 
15 of the auction market entry position, with the 
market bettered, based on the book of FIG. 4; 
FIG. 17 is an illustration of a logical mods* of th& 
book market, similar to FIG, 4, after posting; and 
FIG 18 is an illustrative diagram similar to FIG- -A 
of the logical model of the book market of FIG. 4 
after trade. 

Referring now to ihe drawings in detail and 
inrrjally to FIG. 1 thereof, there is shown a distrib- 
uted anonymous matching system for us© in trad- 
ing various trading instruments, such as different 
foreign exchange currencies, tn the system as de- 
scribed herein, ihe trading Is effectuated through 
anonymous marching as opposed to through the 
conversation video system described in US-A- 
4,531.184; US-A-4,525,773 and US~A-4 t 404,551 
commonly owned. Thus, the distributed matching 
system may be thought of as a computerized ex- 
change in which its central role rs In identify a 
buyer and a seller who are willing to trade with one 
another based on specified criteria, such as price, 
quantity and credit When such a matching evsnt 
occurs, preferably Ihe buyer and selie* are .in- 
formed of the trade and sufficient , inf ormefron is 
then provided to them to complete the physical ' 
clearing of the transaction. In order to supporting 
central function, the matching system requires var- 
ious support functions one of which is preferably 
the maintenance of summary market Information on 
the participant's workstation or keystation displays 
at the various client sites. Preferably in the system 
at all times the system will display the best inside 
price for every instrument traded on the system. 
The best inside price is preferably defined to be 
the highest value bid and the lowest value offer in 
the system. Preferably the prices are dtepteyed • 
together wfth the quantity bid or offered at (he 
specified price eo that the trader at ihe keystsBon 
can observe the market activity. By observing file 
market aciMty, the trader can decide whether to 
enter a bid, or enter an offer into the market (n an 
effort to complete a matching transaction. Prefer? ■ 
ably, the anonymous matching system maintains a 
book of bids and offers in ftie central system £0 or 
host computer, A user of keystation at a cfient arte, 
such as client ate 2$a or 2fib illustrated in HQ. i 
by way of example, interacts wfth the took by ' 
submitting bid, offer, hit, or take transactions. The 
order entry function Is preferably .conventionally 
achieved through data entry using a conventional 
keyboard, pointing device such as a mouse or 'any 
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other conventional data ntry tool. The central sys- 
tem 20 validates Ihs transaction request processes 
the- bid, offer, hit or take according to the rules of 
the market, and attempts to find matches between 
this new entry and the other bids and offers posted 
in the system book. If a match is found then the 
trade Is automatically executed, the participants to 
the trad© are informed, ail databases and trader 
screens are updated as to the quantities traded and 
the quantities remaininc) and, *rf desired, a clearing 
agency may be informed as to the details of the 
trade so that payments and exchanges may be 
completed lf f an the other hand, a match cannot 
be found, then the system preferably etther dis- 
poses of the entry for hft or take or keeps the' entry 
for bid or offer for later processing." Preferably in all 
cases transactions are processed to completion 
according to certain .rules' and the various .client 
Sites 26a. 26b preferably receive real-time updates 
of the nsw sferfus d the trading Instalments. Thus, 
as shown and pretend in FIG. 1, the cOent site 
systems 26^ end 26b only fonra of which are shown 
by way of example in F)G. i, submit transactions, 
such as represented by reference numeral 30, to 
the central system 20 via the communication net- 
work 22 t A? will be explained in g eater detail 
hereinafter with reference to FIG, 18, the submission 
of a transaction $0 frc-m a client Sfte 26a or 26b to 
the central system 20 will preferably resuft in one 
cr more messages, represented by reference nu- 
meral 32, gqjng directly back as & directed mes- 
sage to the client site 26a in this example, which 
inftiated the transaction message. Another effect of 
the transaction message 30 being sent to the cen- 
tral system 20 is that for certain sorts of transac- 
tions, a broadcast message 34 is generated by the 
central system 20 which is then delivered to ail 
client sites 26a, 29b attached to the central system 
20. Thus, the directed response or the directed 
message 32 only goes back to the particular client 
she 26a and, more particularly, the particular, 
keystation, 24a by vrcy of example, si that client 
site 26a which initiated the transaction message 
whereas the broadcast message 34 goes to all 
client sites 26a, 26b and all of die various keysta- 
tions associated at those client sites 26a, 2Bb. By 
way of example, In FIG. 1 a typical client site 26a 
Is shown as having keystations 24a, 24b, 24c 
through to 24 n with the number of keystations 
merely being limited by the capacity Of the system 
and the desired processing time. With respect to 
the distribution of the functionality In the system of 
the present invention, the communication network 
22 preferably does not really play a part in that it Is* 
transparent to transactional Wormafon. By this 
what Is meant is mat when the transactional in- 
formata leases the client site 2S&, tor example-, rt 
could be, desired, encrypted cr garbled hi a way 
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that the only other entity which could uruterstand it 
would be tri central system 20 and that would be 
Irrelevant to the function of the network 22 since 
the network does not look at the messages, does 

6 not process the messages, and merely transfers 
these messages to the appropriate parts of fre 
system, such as to the central system 20. In this 
regard, the network 22 is functioning similar Id a 
paired cable, rn that it is a conduit to pass the 

10 information back and forth. Of course, the network 
22 has various other communication functions 
which, however, for purposes of understanding the 
present invention are unnecessary to go Into- Suf- 
fice h to say that preferably, the communication 

r? network 22 uses a protocol which can be termed 
hierarchai fan-cut in which one node transmit to 
multiple nodes which in turn transmits to multiple 
ether nodes. Thus, network 22 helps implement 
broadcast capabilities integrated with a message 

20 switching network to achieve full tolerance and 
broadcast distribution. It should be noted when a 
match occurs, the central system 20 will preferably 
send directed messages or responses to air of 
those parties in the system that were Involved in 

s$ the match, so that, in some instances, two, three or 
more client srte 26 maybe involved in receiving the 
directed message. However, this still differs from 
the broadcast message which is sent to ail client 
sftes irrespective of their involvement in a particular 

so match. 

Referring now to FIG. 2, this figure illustrates a 
typical data Mow for entry of a bid or an offer, with 
the network 22 being omitted since, as was pre- 
. viously mentioned rt is transparent to transactional 

$5 information. First discussing the enter bid event In 
accordance with the system of the present inven- 
tion. keystaSon 1 or 24a. submits a bid transaction 
to the centra) system 20. Trie directed message or 
directed response 32 which It receives back from 

40 the central system or host 20 is termed a bid 
acknowledgment or BID-ACK. This acknowledg- 
ment is a command acknowledgment which is pref- 
erably followed by an entry position message and 
is as was previously mentioned, is directed directly. 

4B back to the keystation 24a. En addition) as. shown 
and preferred In FIG. 2, a bid update message is' 
broadcast by the central station 20 to all keysta- 
tions En the system, such as represented by refer- 
ence numeral 34a hi FIG A This broadcast mee- 

sct sage 34a preferably occurs if this new bid 32a was 
tie new best bid En the system, or was an addi- 
tional quantity being bid at the best price in the 
system. Thus, tf fills new bid 32a is at the highest 
price or better or higher, then It will result tn a bid 

S5. update broadcast message S4a going out through^ 
cut the system. In addition, as also shown by way 
of example tn FIG. 2, if it Is desired to disseminate 
an external ticker 60, then the ticker information 60 
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will aiso be provided of the best bid or bast offer. 
Preferably, ihe same procedure is followed with 
respect to entry of an offer with the messages, In 
this instance, being identified as offer, given refer- 
ence numeral 51 > offer acknowledgment or OFFER- 
ACK, given reference numeral 32b, and the broad- 
oast message for offer update, being given refer- 
ence numeral 34b. 

Referring now to RQ. 3, the data flow in accor- 
dance wrth the present invention Is illustrated with 
respect to a situation In Which there is a hft bid 
resulting "m a trade. In this situation, there is sub- 
stantially more activity than in the Situation pre- 
viously described with reference to Fi<5. 2. Thus, as 
.shown and preferred in FIG, 3, if keystation 24b 
submK3 a transaction called w hlt bid", represented 
by reference numeral 52, to the central station or 
host 20, a hit acknowledgment or HtT-ACK, repre- 
sented by reference numeral 64, provided back 
to keystation 24b as a directed message At that 
paint. Ihs central system 20 will recognize that a 
match is possible because the M hit bid" message 
says that keystation 24b is willing to trade at the 
bid price. Assuming that credit is OK and does not 
play a ^ole beyond that in this transaction, the 
central system 20 determines that a match is pos- 
sible pat, preferably, before committing to tho 
malch. K may get involved in a risk limiting pro- 
tocol us ing a transaction desk 70 which determines 
whether ihe trade is possible, and if so, acknowl- 
edges this to the central system 20- Assuming that 
a trade is possible, then a match occurs. At that 
point several messages are generated from the 
central system 20. One of these message is 
termed the match message, given reference nu- 
meral 65. which is a directed message that goes to 
the bidder, which in this Instance is keystation 24b, 
and to 1Kb keystation 24a which originally owned 
the bid. Thu3, in this Instance, directed messages 
go fo more than one keystation £4, Preferably, 
every match must be acknowledged so there is a 
match acknowledgment message, matGH-ACK 
which comes back from the buyer and seller 
Keystations 24b arid 24a and is used to determine 
that the match wss ~m feet received correctly and 
that the deal can b» considered complete at that 
point In addition, a broadcast message is gen- 
erated that a trsdB has occurred wtiich trade up- 
date message, given reference numeral S7, may 
possibly cause a new beet bid to occur or could 
affect the -quantity or price at the top of the book. 
Again, H the trades and best bids go into the ticker 
60, men this information, is provided to the ticker as 
weJL Simflarty, if clearing fnformstioft is provided to 
a clearing house, this too occurs as represented by 
reference numeral 69. In addition, ss shown and 
preferred, trad© tickets may also be generated. 
. Thus, trade ticket Information is also preferably 



provided t& the participating keystations 24a and 
■ 24b 80 that the trade tickets can be generated. 

Referring row to FlGs. 4 and S. illustrations of 
typical books employed in the distributed matching 

5 system are shown, with FIG, 4 illustrating a typical 
book ai the central system 20 and FIG. 5 illustrat- 
ing a typical keystation book at a typical keystation 
such as keystation 24a, based on the book of FIG. 
4. The central station or host book illustrated in 

jq hg. 4 is a logical model of the book market pre- 
posting end is divided into s bid 3lde and an offer 
side. Each box in the diagram preferably stands for 
en entry into the side Of the market The vaEue in 
the upper left hand comer of the box represents 

75 ths price of the trading instrument and the value in 
the lower right hand comer represents the primary 
quantity of ihe trading instrument -As further Shown 
. and preferred in FIGS. 4 and 5 f on the bid side the 
highest absolute value is at the top of ths book and 

20 the lowest absolute value is at the bottom of the 
book, whereas on the offer side the worst relative 
offer value is at the lop of ,ths book and the best 
relative offer value is at the bottom of the book. In 
addition the time order Of bids and otters goes 

?s from left to right with, on the bid side, the last bid 
being left most and the first bid being right most, 
whereas on the offer side, the first offer is left rh&St 
and the last offar is right most This convention is 
also fallowed In connection with the kByStefem 

30 book of FIG. 6 which is a subset of the system or 
central station or host book Of HQ. 4. Thus T ss can 
be seen in FIG. 5, the keystation books located at 
the client sites 26 maintain copies of the best bids 
and offers contained in the host book of FIG. 4-and 

ss u33 that information to generate displays .at the 
keystations 24. in addition, as was previously men- 
tioned, the display depth of the keystation bodk is 
controlled by Ihe host computer 20. For example, 
in FlG. 5, a display depth of 3 is illustrated on Ihs 

4} bid .side and the ofier side. It. Is this display depth 
whjch helps restrict the subset of the total depth of 
the book contained at the host computer or central 
* system 20. In reality t tfrcre are two controls on the 
display depth, one Is a central central by. the host 

45 computer 20 which determines the matfrnum pos- 
sible display depth for the keystation took, and the 
keystation 24 ttseJi Which, within that maximum ' 
parameter, can further Omit the display depth of the 
book. Of course, the host computer also restricts 

60 ths subset of the host book by limiting other in- 
formation such as by withholding the identities of 
the parties until ths transaction Is completed and 
such other things as net togefeer prices, and net * 
together Quanthles- It should be noted that in the 

ss illustrative example ol FIGS. 4 and 5, tads find 
offers of equal goodness are drawn on the earne 
order down the fine. The central system book 
maintained, by the host contains debited irtforma- 
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tion from each client site on the particulars of each 
bid or offer. Preferably each bid and offer is iden- 
tified with a token to give it a unique handle by 
which it can be referred to fa future transactions 
and is time-stamped based on entry into the sys- 
tem. As further shorn and preferred in FIG. 5, the 
keystation book is a summary book which contains 
accumulated summaries of bids at the" same price 
and offers at the same price. Thus, by way of 
example, block 71 in FIG. 4 Is a summary of blocks 
73, 75 and 77 in FIG. 4, which shows a total 
quantity of 10 at the price of 138.86, and block BQ 
is a summary of blocks 82 and 84 in FIG. 4 which 
shows a total quantity of 14 at the price 13B38. 
similarly, on the offer side, block 63 is a summary 
of blocks 8S and 90 In FIG. 4, showing a total 
quantity of 9 at an offer price of 139.9, and block 
32 Es a. summary of blocks of 94, 9B and 9B, 
showing a total quantity of 13 at an offer price Of 
133.70. It should be noted thai with respect to the 
offer side of FIG. 5\ since the display depth is only 
three, the founh worsi offer represented by block 
100 in FIG. 4 doss not appear in the keystation 
book of F10. 5 since rt is outside the designated 
display depth range. 

Wrth respect to the user entry record main- 
tained at the central database 20, preferably sucn 
items as the bidder offer indicator, the instrument 
ID number, the quote, the quantity, the time-stamo, 
the keystation transaction number, the .lost iran? - 
action number, etc. are maintsineci ff desired, dif- 
ferent trading Instruments may be quoted In dif- 
ferent ways*. For examptej you may have some 
trading instruments quoted on the basis of absolute 
price and others on the basis of yield or discount, ■ 
and so on. In addition, clearing information may be 
stored at the central system 20. As was previously 
mentioned, this type of information fully qualifies 
the entry to the host computer or central system 20 
which can perform matching based on the collec- 
tion of bids end offers that it has at any particular 
point in time, whereas the client site or keystation 
24 preferably maintains copies of only some of 
these fralds so that ft can create displays. Thus, the 
host or central system 20 reduces the amount of 
network overhead that Is required by transmitting 
only summary Information about the book and typi- 
cally restricts the price depths thai are sent down, 
such as the depth of three given in the example of 
FIG. 5. In addition* as previously menfioned above* 
the host win aggregate quantifies at the same price 
fsve! as illustrated in FIG. 5. In allocating the accu- 
mulated summary to a match, the rules generally 
followed are that it goes by price, time of entry to 
the system, and by credit 

Now w» shall briefly discuss the IXM update 
message structure for broadcast messages. KM as 
used herein Is another name for the book or an 



instrument crossed with a market The book main- 
tenance protocol or operation block protocol is 
preferably a way for instructing the client sites 23 
to add, drop or remove particular sub-books from 

e their associated book display?. Preferably, the host 
2G enforces a structure on the client ate data base 
which is a queue of prices whose maximum display 
depth is that display depth that the host enforces 
for that particular instrument The IXM update mes- 

jo sage is a broadcast message which preferably 
contains a number of fields, such as the identifying 
information for the trading instrument that is bang 
effected by this updated message, with the in- 
formation bsfng takenized in order to minimize the 

is bandwidth used on the network. Thus, very short 
numbers are used to indicate things like the trading 
instrument or the user or the subscriber that the 
system is trying to affect In this instance, the IXM 
update message instructs the client sfte 2£ to up- 

20 date the Information being maintained Jn a particu- 
lar instrument and contains an IXM token. As 
shown and preferred in FIGS. 7 and 8, the IXM 
update message contains a number of fields for' 
providing thfc requisite Summary information, such ' 

25 as the number of hifihs, lows, trades, etc, which 
information i3 u^ed to key into, the rest of the 
message. Preferably IXM updates ere cummulafive 
and appEy to the then current state of the book ; 
maintained at the client' site 23. Thus, the IXM 

30 update preferably contains new information about 
9n IXM and the state- In context of the instruments' 
book. The message is preferably of variable length 
and may or may not contain certain information 
blocks. The tXM sequence number field preferably 

$5 represents a number of updates to an IXM. The 
keystation 24 uses this value to preferably ensure 
that it receives all updates to an IXM and that, it 
does not apply an outdated update. The block Dst 
size preferably defines how many information 

40 blocks are required for the IXM. Preferably the size 
of the operations list may exceed the maximum 
size of the message. In such an instance, the IXM 
is segmented across multiple messages. The num- 
ber of highs specifies that a high quote is being 

45 sent, which typically would be only a one or zero. 
Similarly. the number of lows specifics that a low 
quote Is being sent, which would typically only b9 
a one or a zero. The number of trades preferably-, ■ 
specifies the length of the trade list for the me> ' 

59 sage which Is used for ths last trade statistio, jag"- * 
welt as for support of the ticker. Typically the IXM 
image would only have, at most & single trade 
bl ock to indicate the last trade if there was one. 
The number of opsraSons preferably specifies the 

ss length of the operation ffst for the message. H.the 
block fist size does not equal the sum' of the 
number of highs* number of tows, nvmbar of 
trades, and number of operations, the IXM has 
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been segmented across multiple messages. At 
least one IXM segment message will then prefer- 
ably follow. When the sum of all the number of 
highs, lows, trades end operations fields across the 
segmented, messages equal the block list size, 
then preferably the IXM data set is complete. 

In order to get the book initially at the keysta- 
tion, it is requested from the central system 20 
during an initialization sequence. Thus, the first 
thing that a keystation 24 at a client site 26 does 
when it connects the network 22 and, thereby, 
through, to the central system 20, is to request a 
download of all the currently active; books. The host 
20 then preferably sends a snapshot of each book 
and, from then on, the central system 20 will con- 
tinue to send out updates on either a periodic basis 
or immediately after each change to indicate that 
the various Herns in the book have changed. 

It sheukf be noted that, preferably, w/fh a sin- 
gle parameter change at the host system 20, effec- 
tively the view which the entire "world" or eyfclem 
population obtains with respect to a particular in- 
strument is effectively changed. In this regard, if 
the host system 20 sets the display depth equal to 
one then, preferably, thai means that no one can 
look Into the book and that ths host will not send 
out updates off of the best price display. This 
display depth can, of course ,be dynamically 
chan^ec* by the host on a daily basis or on any 
other periodic basis desired to provicls centralized 
control owt the distribution of the book. It should 
be noted that preferably ail of the data in the 
system 13 logical data; tf)at Is all of the fields have 
meaning to the Sy Stem- 
In this regard, In order to understand the* dis- 
tributed nook structure , it should be understood 
thet a book as used herein is the repository for 
bids/offer information on a particular trading instru- 
ment Depending where that book is maintained, 
the sort of information that g&os into it is going to 
be different so that the repository for bicVoffer in- 
formation on a given financial instrument, such as 
Japanese Yen, in the host 20 contains things like 
Individual bids and offers, their identities, the clear- 
ing Information and alt d that maintained in strict 
prfce/flme priority: whereas the book on Japanese 
Yen maintained at tho client site 26 preferably 
contains some summary information about the total 
quantity bid and offered at a particular prico, and 
does not contain an bids and offers, only contains 
the ones that are appropriate. 

Them are actually two collections of Informa- 
tion which are being maintained at the client site 
26. One of these collections ot intamafon is the 
book for each Instrument which is maintained at the 
keystation 24 sites which have been given refer- 
ence numerals 110, 112, by way of example in 
FIG, e. Another bcofc maintained st each site is the 



local fcntfy data base or order book which has been 
gis/en reference numerals 114 and 116 In FIG. 6* 
as previously mentioned, there is also the host or 
system book database, given reference numeral 

S 118 in RG- Each time a client s3te 28 starts up 
as a keystation 24, as was previously mentioned, 
the keystation 24 Is preferably initially empty and 
requests the download of the currently active books 
from the central system 20. As was previously 

10 mentioned, separate books are maintained for each 
trading instrument. SO there would ba a separate 
book for Japanese Yen* a separate book for 
Deutsch Merk, 6 separate beck for dollars, etc, 
assuming th& tha system of the present invention 

75 was used for trading foreign exchange currencies. 
Each of these books would be maintained at a 
given display deplh. In this regard, it should be 
noted that sn IXM update broadcast message is 
only broadcast when the price Information is inside 

10 the assigned display depth that has been assigned 
by the host computer or central system 20. With 
respect to the local entry database or order books 
114, 116, these order books 114, 116 are updated 
by directed messages from the central system 20 - 

25 and/or record the orders of the particular keystation 
24b cr 24a which have been sent to the central 
system 20. In this regards these order, books 114, 
1 16 are preferably kept current so that it is a Gstlng 
only of order? which are still present In the central 

50 system 20 from the respective keystations 24b or . , 
24a. This order database 114 and 116 gets modi- 
fied, such as through th$ removal of data, due to 
various occurrences, Such when a complete 
match has occurred for a given order an entry 

as remove message Is provided, or if it la partial' 
match you may get an entry message mat tells you 
that only that a partial match has been done 
against thai order. The match notification which 
was previously referred to preferably refers to a 

<o particular order that is contained in the order 
database 114 or 116 and indicates what quanfty or 
portion of the order has been matched- If all of the 
order has been matched, the entire order is then . ' 
preferably deleted from the respective order 

4S database .1 14 or 116. By way of example, ff a bid 
were put in for ten million Yen at a price of 127 and 
the display was enabled, thet is the cilsplay depth 
was Set to Something greater than or equal to one, 
then thd central system 20 would preferably con- 
so struct a broadcast message, which is the- afore- 
mentioned dcm update broadcast message, which 
would Inform an client sites 26 that a new bid Jftad 
been added to the Yen book, assuming that ware 
■ the Instrument being traded. Tho IXM update mes- 

55 sage would instruct an operation block which would 
say add to index one the ten million al 127. As for 
the other parameters in the IXM update message, 
sdd index would equal one, type would equal bid, 
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quota would equal 127 and quantity would equal 
ten million. In the above example, the transaction 
achieves two functions. The first function it 
achieves is thai a bid [3 submitted and the host 
sytem 20 responds to the keystation 24a submit- 
ting the bid that the bfd was accepted and that 
there was no ambiguity In that the bid is definitely 
In the system 20, the system 20 has ft, and the 
local entry database 116 has it The other function 
indicates that the bid was of a certain characteristic 
that the rest of the "trading world" in the system 
should know about- and this Is accomplished as a 
result of Che IXM broadcast message which was 
generated to all of the client sites 26 which Were 
then told about this in summary as opposed to 
being given all of the detailed information- It should 
b© noted that, as previously mentioned, in terms of 
functional operation, the entry of a bid to the sys- 
tem is ths same as entry of an offer. 

In the situation when ' a trade occurs, this 
means that a matching offer is present in the 
$y$t$m T the host system 20 has accepted that 
matching off sr. and sands back the acknowledg- 
ment command, in effect retrieving ths existing 
bnok on Yen, in the above example, finds out that 
there is ten million Yen at 127 In the book, adds to 
that the newly entered fifteen million and 127, and 
is aware that it has positioned fifteen million at 127. 
The host 20 then does the match up including that 
ton mil] Ion and doss the trade, taking out fee 
existing bid, so it reduces that amount to zero 
million at 127 leaving over five miNion at 127 on the 
offer side. In this instance, as wiii be explained with 
reference to FIG. 8 T at least two directed messages 
have been sent, actually four having been transmit" 
ted to the client sites 26 that are involved in tie 
trade. The seller will get an indication that his Yen 
bid has traded by means of a match notification 
and he will, thereafter, be informed who the coun- 
terparty was after the match has been made. The 
clearing and settlement of the trade will then pref- 
erably be the responsibility of the subscribers. The 
counterparty who originally transmitted the offer 
and entry position message saying that it had a 
Yen offer positioned greater than the bid will then 
get an entry positioned Yen offer at fiws- miSion at 
127 and will get a march notification saying that, 
with respect to his offer, ten million of his original 
fifteen million has traded with the party who wiii 
then be identified Lastly, the KM update broadcast 
message will be constructed and broadcast to all 
client aftes 2d to update the trading book. That 
update message will preferably, in the above ex- 
ample, contain two operation blocks, one which will 
remove the bid Information from the ctierrt bdok 
and the second which will post the new five million 
offer which remains on the offier side and wlB shew 
thai a trad took place. In addition, was pre- 



viously mentioned, if desired, ticker information wftl 
also be provided In the KM update message say- 
ing what traded, keeping track of the cummulafive 
volume, the net change, the number of changes, 
5 the high limits, the low limits and so forth. It should 
be noted that preferably only the keystation 24 that 
either executed the transaction or was involved 
somehow in that transaction will receive the di- 
rected message with respect thereto and not other 
to keystations 24 at the same client site 2G, whereas 
with respect to broadcast messages all keystations 
24 at all client sites 26 receive these messages, if 
desired, with- respect to credit, which does not form 
part of the present invention herein, tnis can be 
is controlled on a cfient site 26 by client site 25 basis 
as opposed to a keystation 24 basis. Thus, in the 
system of the present invention,- fhe network 22 
has two functions, one of which is directed mes- 
sage delivery 3nd the other of which is broadcast 
go message delivery. 

Referring now to FIG. fi in greater detail, the 
network 22 which, as was previously mentioned, is 
transparent to transactional information has been 
omitted for purposes of explanation of the message 
a? flow In the system of the present invention. For 
purposes of the example of FIG. 8, keystation 24a 
can represent any keystation whtetr .originates a 
transaction and teysSation 24b can represent any 
keystations which are involved as counterparties in 
30 the transaction which, as was previously mentioned 
can be more than one keystation at more than one 
location. The keystations 24a and 24b are normally 
remotely located from each other such as, for 
example, keystation 24a being in New York and 
35 keystation 24b being in London. In addition, the 
keystations 24a and 24- b are remotely located from 
the central system 20. In order to understand the 
message flow illustrated in FIG. B, we will assume 
that the originating keystation 24a is receiving a 
40 display of fhe keystation book database located at 
keystation 24a. Assuming that the operator at that 
keystation 24a then desires to enter a bid or an 
offer, either of which will be termed an order, this 
information is Input to the keystation 24a via ccn- 
45 ventional means, such as a keyboard or a mouse 
by way of example. The keystation 24a then prefer- 
ably validates the order and maintains its local 
order data base or local entry data base 116. The 
. order, instead of being a bid or an offer, could be a 
so hit or a take for a particular trading mstnjmant as 
well since all of these various items wnuid con? 
sfitirte an entry cf an order. After the order has 
bsen entered, validated, and* the order data base 
118 maintained, a transaction message Is bunt and 
55 sent as a directed massage to the central system 
20. This Is represented by reference numeral 120 
In FIG. a This transaction message 120 Fa received 
by the central system 20 end contains transaction 
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information. At this point, preferably tha central 
system 20 sends back a directed message, termed 
. $ command acknowledgment message and given 
reference numeral 122, to inform Keystation 24a 
that the transaction . message 120 has been re- 
ceived. The transaction message 120 is time- 
stamped by the central system 20 at this .point 
Preferably the display of keystation 24a will In- 
dicate "please wait" until the transaction message 
120 has been acknowledged. Preferably, such ac- 
knowledgment happens relatively quickly, such as 
in about two seconds, by way of exs-mpte. The 
cental system 2Q then preferably processes the 
transaction message 120 against the central sys- 
tem 20 stored copy of the system or host book 
which is contained in the host book data base US. 
At this point, the central system 20 preferably 
either adds the entry of the transaction or the order 
from keystation 24a to the host book data base US 
or matches that entry against existing bids and 
offers contained in the host book data base 118. 
Once that processing cs completed, the centra! 
system 20 is ready io generate output messages 
not only to the originating keystation 24a, but pos- 
sibly to other keystations 24 such as the counter- 
. party keystations represented by 24b and. assum- 
ing that an update message is required, to all 
keystations in the system. Thus, central system 20 
generates directed messages back to each of the 
keystations 24 involved tn the matching transition, 
such as 24a as Hie originating keystation and, 
assuming that there* is a match, 24b as the counter- 
party keystation, and generates the 1XM update 
broadcast message to alt keystations 24. It should 
be noted that, as previously mentioned, a single 
transection message 120 from keystation 24a, 
whether it is a hit or a tate, Qr a bid, by way of 
example, could result in multiple matches. For ex- 
ample, if keystation 24a wants to hit the bid for a 
quantity cf 20, It Is passible that to satisfy that 
order more than one match could be invoked such, 
as for example, four or five different matches, par 
trculsrty, since the keystation book at keystation 
24a merely displays accumulated summaries of the 
bids or offers, such as represented by blocks 71 : 
60- ©a and 92 in FlO. 5. if multiple matches occur, 
than, thereafter, tha Identity of all of tha counterpar- 
ties involved In the multiple matches are displayed 
on the screen of the originating keystation 24a for a 
settlement purposes. Thus, on any given transsc* 
flon, there wffi always be directed massages involv- 
ing the transection originator and involving one or 
mora counterparties or affected parses In that trade 
or transaction. If the* market te an auction market, 
then it preferably has a price depth of one so that 
this determines how many prices the central sys- 
tem 20 can maintain wi&i only one price being 
maintained in an auction market When a new bid 



§003 In which betters the existing bid In an auction 
market the existing bid is actually removed and 
effectively cancelled in the book. By way of exam- 
ple, an auction market is represented by FIGS, 15 
s and 16. Preferably, after fill of the directed mes- 
sages are generated to the counterparties, and the 
associated directed message acknowledgments, 
such as represented by reference numerals 124, 
126, 128 and 130 in FIG. 6, the IXM update broad- 
jo cast message, represented by reference numeral 

132 la FIG. G, is sent to alf keysfetions 24 in the 
system regardless of whether or not tney were 
involved in this particular matching transaction. It 
should be noted that preferably too first si* steps 

T5 illustrated in *HG. 6 w'rth respect to the central 
system 20 are at! essentially a-synchronoua to any 
outside evems. When the keystations 24a and 24b . 
received the update broadcast message it will be 
processed against the Iocs] keystation bdok 

2Q database 110, 1l2 and the local copy of the book 
'Mil be maintained. As was previously mentioned, ft 
should be noted that this local keystation book 11D, 
112 IS not an exact carbon copy of the central 
System book 118 but rather is only a selected 

25 subset of it which comprises an accumulated sum- 
mary of bids a^d offers wfthin the assigned display 
depth. Thus, preferably, FIG. 6 Illustrates a generic 
template far the processing of messages through- 
out the system of the present invention in order to 

3C provide the distributed functic naiiiy of the system. 

a should be noted that the concept of originat- 
ing keystation end counterparty keystation moves 
around with each transaction so that for each trans- 
action the originator may be different and may for 

85 different transactions occurring at the same time be 
an originating keystation in on© instance and a 
counterparty keystation in another instance. !n ad- 
dition, there are other Instances in which, the 
keystation may merely be, a bystander and not 

40 involved in the particular transaction at all Prefer- 
ably the control of the overall distributed matching 
System is maintained by the central system SO 
which operates in accordance with a sat of rules 
which govern how the transactions are processed. 

45 Preferably, the central ey stern processes iransao- • 
tions against a particular trading Instrument in time 
order of entry Into the system. In. this regard ft 
should be noted that it is not fime entry of orders 
per se but time entry of coders related to a parftctf- 
sd laMrabJng book or trading instrument.- Tlws, there 
would be time order entry assigned to Yen; a 
different time order entry consideration assigned to 
Deutsch Marks, and bd forth if the trading, instru- 
ments were foreign exchange currencies. 

re By way of ejtamp!&. FIGS. 19* 14* 17 and 1B 
are further illustrations of the book market,, wtffh 
FIG. 13 fltustrafing the book market entry posffion, . 
at market, et the central data base; FIG. I4fflustrat- 
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ing the book marker entry position for creation of a 
new sub-book; FIG. "17 illustrating a logical model 
of a book markot after posting of a, trade; and FIG. 
16 HlustrfiSno a logical model of the book market 
after the trade. Preferably each side of the book 
market is mads up ot sere or more sub-books, in 
the example of PIG. 4, there are seven sub-books, 
four on the otter side- and three on the bid Hide. 
Preferably there are two ways In which an entry 
can be positioned in a book market, both deter- 
mined by the entry's value. If there exists a sub- 
book that has the same value as the new entry, the 
new entry is entered at the bottom of the sub-book, 
such as illustrated in FIG. 13. When the new entry 
equals the current best entry for the side of the 
market, the entry behaves in this fashion* If a sub- 
book whh the same value as the new entry does 
not Cfrdst, then a new sub-book is created wfth the 
new entry placed at the top of the book, such as 
illustrated in FIG. 14. This sub-book l6 preferably 
positioned between other sub-books so that the 
value ordering of the sub-books is preservad. Pref- 
erably by definition a best entry does not have a 
value equal to that of any existing sub-book for thai 
side of the market. A new sub-book is implicitly 
created when the new entry betters the current 
best piice for that side of the market 

The behavior of an auction market, such as 
illustrated In RGS. 15 and IB, ts preferably dic- 
tated by the fact that there are at most one sub- 
book par side of a market When an entry Is worse 
than the current best entry, it is preferably rejected 
from the market When an entry equals the current 
beat entry, it is preferably accepted into the market 
and la portioned as the last entry in time order in 
the appropriate sub-book, such as shown in PIG. 
15 by way of example. When an entry betters the 
existing value for the side of a market, the current 
entries in that side of the book are preferably 
canceltedj such as shown in FIG. IS by way of 
example. 

Referring once again to FIG. 17 and 13. match- 
ing is only attempted, preferably, when the posting 
function indicates that the best bid value is better 
than qr squa! to the best Qffsr value* Ths matching 
function is preferably the same for both book mar- 
kets and suction markets. In a book market; it is 
possible {or any order to cross the market; that is, 
for a new bid to be higher than the best offer or a 
new offer to be lower than the best bid. tn this 
case, trades are preferably allowable at multiple 
quotes tiding the order starting et the best quote 
end working down to the Quote specified in the new 
order as necessary to ttsde as much quantity as 
possible Since the quote depth for an auction 
market Es only 1, fust the bid side and the offer 
side of a market are submitted to rnatchmg. If one 
or more matches are found, tlie following informa- 



tion ts preferably given for each matching pair; 
namely, the buyer the sailer, the instrument, Ih 
quantity traded and the quote. As Is shown by way 
of example in FIG.' 17, there is a bid which has 
s been introduced at the value of 139-19. a value that 
' betters the current best bid. Since there exists no 
sub-book on this price on the bid side of the book, 
a new one fs created. At this point, the bast btd 
value is equal to the* best offer value so the bid and 

70 offer sub-books with the value of 1S9-19 are sub- 
mitted to the matching function. Both of the offer 
entries are fully traded for a trade total quantity of 
nine. The bid is only partially traded and a quantity 
of one remains, ft should be noted that with respect 

75 to FIG. 4, there are seven suh-boOke ir) the market, 
three on the bid side and four on the offer side w'rth 
a value spread between the bid side and the offer' 
side of the market currently existing so that no 
matching could take place at that time. FIG. '18 

no Illustrates the logical model of the book market 
after the trade Is over. In this instance the offer 
sub-book with a value of 139.10 in the above 
example has no more entries in it so the sub-book 
is removed. There is a bid remaining at that quar- 
ts tity so It remains in the sub-book. A new value 
spread now exists in the book. 

Thus, with the system of the present invention, 
the books may be distributed among the keysta- 
tions through the 'ise of summary books so that 

so information is distributed between the centoi sys- 
tem 20 end the keystations 24 in such a way that 
all of the right information, and only the right in- 
formation, is mads available at the geographically 
dispersed keystations. The keystations 24- need 

» information to generate their displays which dis- 
plays, in the system of the present invention, can 
be as up to date as possible so that the traders ere 
provided wfth accurate information regarding the 
instruments available for trade while the keystations 

40 24 are prevented from receiving disclosure infor- 
mation that they are not entitled to or that should 
be withheld from them because it is an anonymous' 
trading system. Thus, not only does the distributed 
matching system of . the present Invention provide 

45 for efficient transmission of informatfon but it en- 
ables the host to controftabfy mask the available . 
trading market. 

5E? Claims 

t. A matching system for trading [nstruments In 
which bids are automatically matched against of- 
fers for given trading instruments for at/brna&caOy 
55 providing matching transactions in order to com?'* 
plats trade? for £&id given trading instruments, said . 
system comprising a host co^nptiter means for 
' maintaining a host book rfararraw comprising aif of 

12 
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the active bids and offers In the system by tatting 
instrument: a transaction originating keystation 
means for providing a bid on a given trading instru- 
ment to said system for providing a potential 
matching transaction; a counterparty key station 
means tor providing an offer on saJd given trading 
Instrument involved in said potential matching 
transaction; and network means for interconnecting 
said host computer means, seld transaction origi- 
nating keystation means and said counterparty 
keystation means in said system tor enabling data 
communications tfiars between, both said transac- 
tion originating keystation mean* end said counter- 
party keystation means 'tor said potential matching 
transaction each having an associated local 
database keystation book comprising a subset of ' 
said host book, the content of each of said keysta- 
tion books having an associated display depth 
range controllable by said host computer means 
and being updatabte by transection update broad- 
cast messages received tram said host computer 
means through said network means, said transac- 
tion originating keystation means and said counter* 
party keystation means comprising means respon- 
sive to said received transaction update broadcast 
messages tor updating said associated keystation 
books and further comprising means for providing 
directed messages to said host computer means 
corresponding to said bid and said offer, respec- 
tively, said directed messages updating said host 
book, said host computer means comprising 
means -for condrtionally providing said transaction 
broadcast update messages to said keystation 
means In response to the presence of an update 
condition, said update conation composing updat- 
ing of said host book and said received bid or offer 
having a relative value compared with other bids or 
offers- within said host book which is within said 
keystation book display depth range of relative 
values; whereby controllable subsets of a dis- 
tributable system trading book may be selectively 
provided to trading keystations in said matching 
system from the hast for controilably masking the 
available trading- market 

2. A matching system to accordance with claim 1 
wherein said host computer means comprises 
means for processing said matching transactions 
for a given trading instrument in time order entry to 
said matching system. 

3. A matching system in accordance with claim 1 
or claim 2, wherein said keystation neans com- 
prises display means for displaying said associated 
keystation book. 

4. A matching system In accordance with claim 3 
wherein said keystation bode comprises displaya- 
bte data having said keystation book display depth 
range, whereby bids and offer outside said display 
depth range are not Displayed. 



)7 026 A2 22 

5. A distributed matching system method for trad- 
ing instruments in a matching system in which bids 
are automatically matched against offers for given 
trading instruments for automatically providing 

s matching transactions in order to complete trades 
for said given trading Instruments,, said system 
comprising a host computer means having a host 
book database comprising all of the active bids and 
offers in the system by trading instrument, a trans- 

jo action originating keysteflon means for providing a 
potential matching transaction to said system, a 
counterparty keystation means for providing an of- 
fer on said given trading instrument involved in 
said potential matching transaction, and a network 

75 for interDOnnecting said keystation means and safd 
host computer means for enabling communication 
of massages therebetween., each of said ksysta- 
* tions having an associated displayabte local 
database keystation book comprising a restricted 

so subset of said host bock controilably maintained by 
said host computer mesns and a local entry order 
data base controilably maintained by said keysta- ' 
tion means, said method comprising the steps of; 
validating said bid provided on said given trading 

25 instrument; 

maintaining said local entry order database at said 
transaction originating keystation based on said 
validated bid: 

building a matching transaction -nsssage comprise 

sfl ing said validated bid; 

transmitting s*id matching transection message, to 
said host computer means for said transaction 
originating keystation means; 
processing said transmitted transaction message; at 

$s said host computer means against said host book 
database for processing said potential matching 
transaction against said host book database; 
generating a directed message to at least said 
transaction originating keystation for said potential 

40 matching transaction and a transaction update 
broadcast message to all of said keystations in said 
system based on said transmitted transaction mes- 
sage processing; 

processing said generated directed message at 
45 said transaction originating keystation for maintain- 
ing said local entry order database; and 
processing said transaction update broadcast mes- 
sage at each of said keystations for updating and 
maintaining said keystation book local databases, 
so said keystation book local databases having an 
associated display depth controilably remotely de- 
termined by said host computer means for restrict- 
ing the content of said host book database "subset 
B. A distributed matching system method In eccor- 
dance with claim 5 wherein said bro ad ca st mes- 
sage generating step comprises the step of .re- 
motely varying said keystation book local databasfl 
associated display depth for changing the displays* 

13 
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bte content of said keystation book at sad asso- 
ciated keystations. 

7, A districted matching system method in accor- 
dance with claim 5 or 6 .whersin said directed 
message generating step comprises the step of 
generating a directed message to each counter- 
party keystation involved in said potential matching 
transaction based on said transaction message pro- 



a. A distributed matching system method in accor- 7o 
dance with cJaim 7 further comprising the step of 
processing said directed message at each of said 
counterparty keystations for maintaining the local 
entry order database associated therewith. 

9. A distributed matching system method as is 
claimed in any one of claims 1 to 5 farther com- 
prising the step of transmitting message acknowl- 
edgements between said keystations end said host 
computer means, for acknowledging receipt of 
messages communicated therebetween. 20 

10. A distributed matching system method in ac- 
cordance with claim 1 to 9 vdisrein said transmitted 

transaction processing step comprises the step of 
processing Said matching transactions for a given 

trading instrument in Urns crdar entry to said 25 
matching system. 
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